package com.gwcloud.leetcode.offers;

/** 
* @ClassName   : Leetcode0160 
* @author      : ganwei 
* @date        : 2020年6月1日 
* @Description : TODO 
*/
public class Leetcode0160 {
    /**
     * -二分法
     */
	public double myPow(double x, int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        if (n == -1) return 1 / x;
        if (n % 2 == 0) {
            double t = myPow(x, n / 2);
            return t * t;
        } else {
            double t = myPow(x, n / 2);
            if (n < 0) x = (1 / x);
            return t * t * x;
        }

    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
